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(54) WELD LINE POSITION DETECTING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To detect a weld line 
position in any case by measuring data of a cross 
sectional shape of a work surface extending across the 
weld line, and automatically detecting the weld line 
position based on the data. - ; *■ 1 
SOLUTION: Using a laser type shape measuring meter 
1, a mirror 12 is rotated by a scanner 13, and a laser 
spot light is irradiated on the work surface while moving 
across a weld line WL of a work W. The reflection light is 
detected so as to obtain the data of two-dimensional 
work cross sectional shape showing the cross sectional 
shape of the work surface. Then, using a computer 2, 
the work cross sectional shape is approximated with 
plural line segments based on the data, and is grouped 

according to a given rule. The cross sectional shape pattern of one member Wl for forming 
the weld line WL and the cross sectional shape pattern of the other member W2 are obtained 
from the grouped line segments, so as to calculate and detect the position of the weld line WL 
based on positions and the like of an end point of each cross sectional shape. 
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s " , IEEE Trans. Comput. , vol. c-23, pp. 860-870, Au 
gust 1974 J lZffl7jK2tifcb(DW5Qt>tiTi5iJ % d(D^ 
;££;fiJfflUTl\S. 0 5 120 4 (CfcttSiii8#i5<«4!ft3I<D 
^11113:^1-7 P-? 1 *- r-T'&S. CCT'05. Sf/i 
IEtf)06~09 tUC&fflSftTO-SN i , N2, - li^ 

3fi m& a ^ is h r -s rc » 0 t & -s „ 

[0 0 2 8] ^HSfeeijTli^-^BiSJBtt^-^IS. Y 

z iss© 2 ;*7cJ^<sfii£it-D n <i©ftgpk, k = i ~ 

i = i. j = n t^omju&fcmitetxz. sot'^t 

•y7"N2Tii, ^-^SfrBHJtt^-^lcisij-SE^ (P 
i. Pj) <d— ^oag.^Piiftfe^roSffi^.Pj -(PjOYsaroi 

>p i o y mni) t zm&mtsi e ©x^im ic«t u m#> 
t.ns. i Due liss.^.pi &ttdPn& tjfcsaa e 
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*£>t>*lS> (010 (a) #B2) . ;^05^x->7*N 3T- 
IS, ^.-ilCS-fid^illgE^T-OJigiD (Pk) , k 

= i ~ j #^n-5-*n»aj$tx-s. c^t-d (Pk) lies 

PklCfcltS)iIJJ|E*T-OIgg6CDfa*^L. 1 E]eii^£ 

pi^e.iiigEST-©j§girofiiD (pi) , gMfrbmtsnE 

ZT-<Dmmv>mo (P2) , , $*£.Pna>e>iI|S!El£T' 

©SgglOigD (Pn) jftfJUBS*.* (010 (b) # 



t5 



[0 0 2 9] ;^l\T-^^y^N 4TiS. *x •> :/N 3 T 

10 sai$nfcs§g6D (pk) , k = i ~ j ©c»-5^e»sggiD 

(Pk) K>g;*M£*A£), -?-CD«t$(D.^3Pkmax . ffigi£ 
D (Pkmax ) <fT-S (010 (c) #{B) „ -e^x;*^ 
•>7*N 5 iCfcOT. ^cfggtD (Pkmax ) #^#>Jg«>t> 

tl/cSigf© Offi L th«fc U t\^S^*ffij^$n 
S. S^SgglD (Pkmax ) tMg L th«i; U*€?UJf 

^iCli^-^-^yN 6 icit*. .^.Pkmax •Sfiffl^,tLT§ 
^•rs (0 10 (d) #fiS) . 

[0 0 3 0] m&&t>mz>HZ>t?.TV ZfN 7X11 i 
= i. j=kmaxtL. IHK (Pi, Pkmax) (CfcOTiiuie 

&$n-5— ^. ^zry ZfN 8 T*IJ, i =kmax. j = j £ 
U. EFbI (Pkmax , Pj) iCfelNTtuiecD^-r^^N 2 
bX^-Vv^N 6 ST«t|5)rtScr>*5:S**/d:$nS (01 0 
(e) #Sg) o •?-UT : &Er B lT i ©S^:Sgg|D (Pkmax ) 
&[^Zi\mL thJUTT'&S £ , -€-OIEFb1 Ic ligffi.^ia^ 

Uf yT'N 9) „ 

[0 0 3 1 ] cro«fcp|cUTjEBai5nfeSffl^Pkmax 3 
$S^SISflao|g5j-S1, S2, -ICJ:U'7— ^BfBJBKAtm 

30 ^iEiasns (01 1 #as) „ B3iero^^^yN i ~n 

9 © «fc p IC U— tf sCJf*ttIt;fJSf 1 IC<fc ij ?S en^: 2 ;^tc 

mmmzft-oy-fmwmviT—? (Pk. k=i~ n ) 
ics-z)*int. «gi<icD^5i-iCct vr?-#mwmvi$:z\ti 
zwok? icifim-rs^ni^n^-r-sco^^ifi^^is 

T"*S. 

jo o 3 2] ;*ic. ^-^©is^^ififa-r^ii 1 1 IC 

^■Tcfcp^ISgt(@(D«|^S1, S2, •••|C•^l^T2t>ia±0 

^»^Vu-^ic^;i/-7 p ^b-r-5„^;u-^7 r 'ft0Betjii. 

m[IE^5J'ifi<aAaST'?#e.n^:ffigx<l^^S1, S2, - 
40 3. 7-i>Wcr)-§Jg^WL$:)}$^frS-?5CDg|5WW 1 (D 

^. ;'S^WLrogpfiiic*S)<S^it>giggP^i*) 3^-r 

. SP»<!:lc5iNtSC:<!:IC*S)o ^U-^tlCfcOTIi. j§ 

osi^mi. ^>sl^lift$X)<R<±lc£]O^Riffllc^£S<h 
mAeff'i^is.tz. 5uzmv-&v2-D<Dmm\, si+i 

50 #±lcdb£/«i:UTUS££lcli. 2 0(D^Si, Si+1« 
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Pi - tf) I - 7 IC S T 2> £ U T #J U - 7 \ 1 1, X O 3 . 

[0033] 0 6 120 4 ic fctt-sjiSttsoi/- bf >tf$m. 
^s^stB^-rsfcttos, 01 3i*»asi£tt«'Si+i 

<b©ftgMA0©|&BS|I!T-&-5. JUT. »tf-$ou-if> 

[0 0 3 4] liCtolC. $$y^? 2tDOl&y}Si, Si+1# 
tztnmmA e IC-POT0 I 3£#B£UTlilB£U-C;fc 

TS/J^ftjS(CTil^Si^It»lC«J:Um«)^. 10 
jiSS^S i+1 *«fiS**jft W*Jm*T«'J^*asK:"Cll»S i 
+1^^to-&. -f-lt. m^feil^Siifi^Si+licDftJg 

ma e&W-ltiT2>. ^giA sroffiia. mi 3 ictf-TJ: 

plCJ5B$it(Hiy^Ifi]$:IE (T^*) <tS«>TO-5. CO 
[0 0 3 5] $T$f, ^T7^N1 OTIt i=1. 

[0 0 3 6] ;^INT^^^^N1 *s?#s i tjss^- 

U£Ofit0th«ty/h$l^5J&\ X(4»#Sii:l»»SI+1 

ssns. cct, ^sMA0<etk xitnmmAe 

^0^;1§J£-r€)ll^ Uf y^N 1 3TYES) izlt. 

^gtn. 1 0@ ( i = i ) itmm2\3.mat>'j\'-y 

1 lCjl-r-5> ! b©<h/<j:$n-5. — ftgMA0<0th. 

TNO) lei*. J8#S i +1 i*a»#s i £ PI— ^-^icflia 
ttiMOT. ^ry^N 1 5 i:feHT»»^-^S§8 

1 4lCitttf„ ffMltf 1 ( i =1 ) iCfcOT^^^y 

ni 3TNo^ii^-ic«. mmzitm&ifj\'—-72 cm 

[0 0 3 7 ] JKOT^-T-S/^N 1 6 IC&INT i 2r+ 1 L 40 
TK^fy^N 1 7 icit*. 7fy^N 1 7 TSit?^ 

TXy^yfN 1 2 
[0 0 3 8] CO«t5l=UT»»S1. S2, Sn<O0)V 
-WaStli. 0iJx.li01 2 IC*-rWT(4. »»S4 

^JU-yicJlS-f, «fc-3T3Syj v S1~S6l;t. »#S1~S4J: 

-7 p 2<t(7)2-oo^^';u-^ic^u-y^b3n-5. w so 
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ECN1 0~N1 7©J:5lc»»iBftl«3lCJ:*UlS»ffl 
OttftSI. S2, • •. Sn*MS©«IM'JlCf£-3T^;U-^t 

r * iifi-r -s © sou- tf > ^ut & * . 
[0 0 3 9] jfcic5s»»tt«aa*«iaic-pi^Tittwr 

•SClilCcty, S&awLrottitttitilc£ft£&:Sff3 
gpttw 3 *{BH*l**»fflfc£©W#*:Mtft-U ig&ttw 

Sff 1 WttBJfBJBtt/*;J'->P S 1 t, KM3SWL$ii5 
JSE-T *ffi^©SB** W 2 (DmWWiVly*? 2 gp 
#Bfi®ff5tt/t* - > P S 2 & 
[0 0 4 0] tf^ry^N 1 8TI1 S-gtt^Ol/-:? 

$ <Dm<D L> £ l\««RC U 7\Z~0\. NTS 

L # I i« £ © Jt « £ ff I \ . ChSCift^A-^oa* 

;7N 2 0 iCiSOT, ffiHE^y^N 1 9 T-jaajSftfclag 

CCT*2<iIU±£.-51i^- Ufy7'N2 0fYES) IC 
U^yZfN 2 1 Icjttf. 

[0 0 4 1 ] ^fy^N 2 i T'licn^cotl^^u-^ 

LT^fy^N 2 2 fCJfeOT. ffJS2ttai$tlfc2 0ro^ 
tt#)l-Zffrb. 9 — ^W©SSffi»WL*JEj«-r*— * 

/\'^->P S 1 <t. SJSJSWL«-JBfi!i-r-5fflJ^r©g|l«W 
2 <DBfi®Jf?tt/t^ ->$r^-T^ 2 gP«ffliM?I5tt>'t^-> 
P S 2 £^?#.5„ *«TI4YffiM04»S 0*tJB 1 gP 
WIW^->PS 1 CM'JtYgHS* 
**l^*fl5 2ffl«BrBJE«/t^-> P S 2 it* (0 
1 4#RR) . 

[0 0 4 2] mUE^^^^NI 9T»HiSnt» 

»^;U-^ro?SAi2ji*;1SC0ii^ (7fy^N2 0TN 
O) \Z\i.m&ntiLWtfi&&\sti\.\Z.iilitS.l). WAtf, 
•7-^W|C«r*U— !f3*JBttlt38« 1 <0ffiB**>J&«F 
j@UJTS-5^*#«)TU— tfSCJEttWjliai 1 !C*ft£ 

^ ft o xias € -S cfc P IC L T I \ -5 . 

[0 0 4 3] DtEO^fy^N 1 8 ~ N 2 2 £>«t 5 |ct8 

»f j u - tr > trim. \z «t y >y*; u - $ ti tz - 

<kicj:y, jsaawLftjEsR-rs-^osttwi ok® 

t. j§SJSW L ^Bi^c-r^ffe^Ogp^W 2 OBiSJ{5«/\- 

^ - y^tm 2 gp^K® ^/t^ ->ps2t$is 
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-remedy, mi &ttmffiBW*-$r->p s i <dm2 
gflttn/j® Kwt* ->ps2 aijoSffi.cs aglets 
-r-5Sffi.es) $PiL<hi,, m2Btt®w]&w<-$>->p s 

2 OS 1 gP«®i®?B«A^-> P S 1 t§.lJOiffi.#. 

pjicfiiS-r-sSffi.^) £P2R£T&t. ^m-T^iggf!? 
iaaii, miiEias^oSffi* pil, P2Rfimtzvm— &gic 

£ -sii^ icia c ofitS <h/«c y . /t o T-te t.Mf^ iciacft 

™) • 10 
[0 0 4 4] 0 8 &tf0 9 |£0 4 lCfc(t-5SM*ICEgiS 

tiLmmn&au&mit. mzmmmm^^isimiz^ y 

Wt>ft;tSJ£fc?&g<9???£fGH£8?*/rU tt£i£|gWL 
Ofig£&aiT3&3I£fT5t><£>T-&-I> < , 
[0 0 4 .5.] 2 3 ~ N 2 ,7 lCCHXTIi0 1 4 

m l «#WB^.tt/j^->p s i <omi/^->p S 2 

PI Li b, m 2 gPttBffSJKW/X^ - > P S 2 

<Dmz/s*->p s i iHojftjse P2R<fr-s <> ;*i\-c;*. 20 

■ryZfN2 4T'IS, .»J g|J«KMJB«/'?^-> p S 1 |C 

*5 lt-53ffi .£ P ILCDifi^gp^D thlC »o Tl«5^ 1 

L 1 (ffi*85C:A1 • Y+B1 ■ Z=C1) 'tlWCiy^ 

D t h ic It -5 afiMffJW'T- £ ffl I \ ^»/J% - »a_(c 
£tt:5. .|h]1*IC. a«)^f^yN2.-5TJJ. St 2 gGttBff 
BT»«yt^-> P S 2 lc£lt«.«jA P2ROjg»W»:Dt 
h' l:»^Tli;4g2iaL2 (Bltst : A2 • Y+B2 

• z=c2) *tt«icj:y*to«. m2mmL2<ontait 

4, N 2 5 ICfcltT. g|5«©i®fl5tt>"C^->P S 1 , P 

s 2wmmvi&mft&nuTtez>*<D<Dm-a. mmm 

tfDth, Dth' <Dg£ia. *£fctelc3-S<h#3fc©lBiM 
JEW i©B icMfttfRS*- -5 C t lefc SiBliSJE 

[0 0 4 6] atl^fy^N 2 6ICj5lxxmi S&S L 

1 <tlg211S8L 2 tO^,f?.C|^giiiU. ^T'^N 40 

2 7 lc«t?. XT-yZfN 2 7 TIJ, If! 1 gU0®i®^/1 

^->PS 1 CD3g.t5piLt^.Q<!:OjfEgiD K Xtf. 

OSgg|D2#»ai$tl-5„ 

[0 0 4 7] ^IC^-t^^T'N 2 8~N 3 5 iCfclxT. C 
Ocfc ? IC LTmtb ^n/tSffi* P1L, p 2R&tf3S.£ Q 

^^ttJ-r-S.-S-r^x^^N 2 8T-IS. mde^JfiglD - 

1, D2<Dz>t><DJh$i\^A^tbl&^ntzl,^^mL 
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L ENth«tU/J\$lMi^ Uf77"N2 8TYES) IC 
12. *TvZfH 2 9 lot*. 3ffi*P1LV Sffi.6P2R;atf2 
* QO 3 £tf&«>TS)5 Hl^Cii»e, ( 3 
^TlNSli^^^t;)' . 01 5 1ZtH?£?{Z. TfrftT 
Jg^lCct^jgiSlJlWL^W^-S^-^W (i2 0, 02 
1 (a) #BS) , HI5/H^«W1 <tRJBA-f 7fiW2 
<tlC<fcS>§jg|J|WL$:Wr'5 9 — (i 2 5 #1) X 
ttRJB/t-f Zftt\N 1 <h¥l5W2<hlCj:-S>ggi«WL^* 

(02 4#.B3) , HI 6(Cj*f 

<fc?ic sg$fc£*?-r-5-r*i*3Tji^ 023 ( a > # 

<- .£ Q £ jgiStg&g £ U T P •;/ YVM®. 4 IC ffi^l 

[0 0 4 8] UDV, D2W5-60/jN$l\^b^lN 
fflL E.NthJU±T-^^,lf^ Ur-r^N2 8TNO) lc 
te*^-;/:/*! 3 0 ICit*- Sffi.^.'P1LOY|g«fii<^.c5Q 

0 y a«ffi<3ffi.£ p 2R0 y aafi, £^o®mzms.L 

Ix-Sli^ Ufy7N3 0T'YES) Ctt.-^y^N 
3 1 lCil2K El l 7 ICiF-T.*: P iCffi^ltjgSgPOMfHf 
(02 2 (a) #83) T-*S£fiJ^b, felc»ffls'ti)t 



35 



[0 0 4 9] — *;--MEOHff£M£i>TltXElU| 



(X^T'N 3 OT'N O) (Cli^y^N 3 2 lCii£, 
^ P 2 RC0 Y fiE««t<^ Q <D Y M^M, £ t % e> Rffi & 

m& bxt^-s a»s we * n*-.' c c r a at 

TfcUTO-Sif^ C^^n 3 2fY E S) IZtZXy^y 

^N3 3icji*. eii sic^-Tctpic. rast^wujao 

(H2 3 (c) #R) , ffilEtt£P2R€;g&affi 
Mt-TS. C10«BjftP2R«:JSaiaiift«tUTnjKy h$« 
'ffl$£4lz&*>TZ>. 

.[0 0 5 0] mtl(Dmmitffifi:UTl\/3:l\m-£ 
Ut'>7N3 2TNO) 3 4 Cit*. 

Sffi.^ P1LOYj^^fa>35.c5 t Q(OY^^ffi, itNpiiil^ 

/cUTtx-Slf^ Uf-^N 3 4TY ES) tZltX^y 
3 Slcit*. 01 9lC^r<t5lC, M5fe**Ufi"3 

W£U ^IE4i^P1L«SSttfiB&r«. CODSS.cSp 
1L*igS*8ttg<tbTP7Ky hS'J^Si^ 4 icitj^-T-s. — 

[0 0 5 1 ] miieo^x-V^N 2 3~N 3 5©J:2>lCgI 

i gi5«»r®jj5«/'c^->p s i <Dm2%mmmzw<i$> 

~>PS 2ffliJlc{jlg-rS3ffi.=5 P1L£, B4K.«P1LiSft(0 
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5 2 ©If! 1 SPttttftS?f5WAi5'-> P S 1 flOfcffi«-r*«B 
.6 P 2R t , ttttUft P 2Ri50t© 9-0 fflrB JEtt^- S> £ IC 

[0 0 5 2] CO«t5l=Ja±BiWU/t— JMSJBHSlCt* 
£ti£Sg IC<fc-5<h, 

;!'Jf§ 1 ©mi?fllc9-^©;g^iW L©ff*j3Uc|I8i5U&: 

^^BB^/«C^3<^g|5ttW3^A^«tp/«tJ#^ (B2 1# 
£) Tt>tt*3<0»iWW3lC3PSia4aTK-6C«tA<jS 

«*wL©fft«««aiT*, *>t. 

ttjjfr©*^ (El 2 2#M) T , b»(SWW-jB*WI=felta 

l^P&ii^ (02 3 (c) #B) Tt>;g&lft{ftB«4ft 
(tiTt. a &IC9 — £#*£&-5lM**SI©R;|±#8!J*t 
TtgfiE^n, 9-t>8ffBra##iSire£:<±lc£i©R3ffi 
^^•Tt.OlC^:-g)ii^ (02 4, 2 5#B) T-fcjgJgfSI 

£ 4ft S3 f -5 C £ *<T- # -5 . 
[0 0 5 3] 

mwotomi ja±^fcj:5ic, #38 smc«fc assists 

6 a © w s j&k 7 s — o s a •§ at* xe© 9 - & m w It 

**tH-rsic«iu sanest © «-*¥«©« 

»RIC 9 - * ©»SN»©?BJ5S(::B^ Utt UttBtt&B 3 
©SIS** A* A -5 «fc 5 fcrif^T t> S$S£ 3 ©SB*t IC9PB £ *IT 

»#»*«m©«dTfcRffittl*»i*S(=fcl**»J*tt 

ma was® jfstt-r-*- * a»» e> tiu t * =t e> &«^t t> 
3g&g£&asT-#, $e>ic9-^#Ep^^^ t \|i^n ro 

RettS»ttT«fiSSn, 9-*WEJ15«Jfl«B»TJa:<± 
[0®©fHJ|iJii:I&0/!] 

[0 1 ] *%qii©-£ffi&ffiic £«$SttlttBttaj£a 
[B2] Bl lefettftU— tfSCJBtttt»» C«tU»6 

tu 2;^7tMS (y, z) t^jftMcf-^iliS; 

•5 9 - * SHI JBtty 1 - O ggattl Ic^f -5 . 
[S3] HI lc^r5S««te«*ffi8«a*«it&*ifc7 

-<7®i£arfy H£ttwr*fca£>©BT*-5. 

[0 4] HI lCtett*3>fcT:i-*CJ:*»»Wffi«* 

[0 5] 0 4 |cfcl:f.Si!§#ig^a&^I©^|l|I£jF•r9^- 
^ : -^'- 

[0 6] 0 4 lCfcl**»#$OU— e>^*ffl3©J?IIH*3* 
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[0 7] 0 4 lC&l?«;gSMglttK&a*&S©?llllf€^ 
[0 8] 0 4 lc£l?£g£&:{&aB]fttttiffi3©^B« 
[0 9] 0 4 lC*3<*«£ttiroB3tJtttii]fe31©¥Me 

[010] »«-ifi(U«La*KWr*fci&OHT»*. 
[011] *g»<l©IS^S1, S2, •••let U j&tt£ti&9- 

10 [012] tsw^u-brv^A&a^ittwrftfcwoHT 

[013] tt#Si<fc»#Si+1<t©ftK*A0©fliiJISBT 
[0 14] $&tft{ftB3m&mffi3«KW-r*£«>4>BI 
[0 15] SttfllffiKMfftttttt3i«K9!-rfi^ae>0!>B 

20 0©i§^) . 

[016] ig&ffittai*fftttt&3«KV3r«fc«>e>B 

T$>-5 (B$fc£*rrS?-*03TiB#«fcyja:.59-*©iS 

[017] 8«flHftKR||Mi|lUKi3B«MW4-««:«OH 
Tfc* «Si<ttt;S*»T©ifd) . 

[018] s}s^{assw^aiMs«:giB^-r-i>fc«>©0 

T** <MSt*WUm-3KB$fc©»EJBtt5 i -^J&«»& 
tlfc l> 9 - 1> . 

[0 19] £St«1ft«ltJMfttil«Jl&lttH-r«£K>«)B 

tl/«£ I \ 9 - O ©it^) . 
[0 2 0] r*KlT«^©lS^lcfcl\TU--lfSC?Bttlt 

[02 1] »ft«©«fiSlCBJ»Lftl*JB3ffl***:frr* 

*-* 1$ T *S^©lg^ (c l ^ Is — y SC &KIKR J§f IC «fc -5 
9 - ^ ffir B JBtt * IK w r -5 » © 0 V $> -5 c 
[02 2] ffif*W*»»T©iS»»tt«**ai/J:5«k 
■T -5 IC te U X U- — y SC JE« Bf« » IC J: a 9 — ^ KB 
3!J « « Si f -5 fc © © 0 T * 4 . 

40 [02 3] £«£Mjteffi#Htt&*lT^Si§^lC*3l*T 
U — y SC JE ttIt;HSI IC «fc -5 9 - ^ Sir B B5« * Bffi t -5 fc 
«>©0T»1». 

[0 2 4] *«RJB/W^ttt¥«tlC«ty«lJ«« 

tix i » & j§£ ic fc or u — ystJBttttas ic«t s 9 - ^ 

[02 5] 9-^**RJE/Wy*JiRJB/W^«ilcJ: 
U «e£ $ tl T I \ -5 li^ IC I \T U — !f SHBtttta J » IC «t 
«9-^WBJBtt*ttM"r*Jt»©BT*«. 

[^©StUS] 

50 i -u— yajBttftiiits 1 i-u- y»jtff 12 - 
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= 7- 1 Z 1 4— gJtU>X 1 5 -2 

h 4 • •• □ >> h fglJiglgg W--9 — ^7 W 1 — 3M 
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ga« W2 • m2aj« W3 ...^3g|j^ WL ...j§j|j| 
p s 2 2 %mmmwz-wti? - > 



[HI ] 



[02] 




z 



I 



zA 



3J3] 



[04] 



[mi o] 




2 

A 



[011] 




i 



(a) 





\ 








■ i 








1 i 






(b) 



(c) 



fd) 



(e) 




( 10 ) 



45532 0 0 1 - 6 2 5 6 6 



[05] 



— i 



i = K j — n 



(Pi, Pj ) tf«i8P|, Pj£*£^ 



I 



k = i — - j fe^ngnx a 



N1 



N2 



N3 



N4 



Pkmax. -e D (Pkmax) £3*5 



D(Pkmax) > Lth, 



N6 



j^Pkmax £ Jg&;& <L U rt^ 



I 



■ = ■ - j «■ kmaxt 
N2 ~N6£{s)rt^co 



N8 



i = kmax, j = j £ L v 
N2~ N6 if^F^tf) 



N9 



I 



[Ell 2] 



z 

A 




[01 6] 



2 

A 




-P2R 



j ^ N1 ° 



1=1 g=1 







9 





•N11 



N12 




N15 
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